The Behavior of Stochastic Processes Arising in Window Protocols
نویسندگان
چکیده
Window based network flow control pro-. tocols, such as TCP, modulate the number of unacknowledged packets the protocol is allowed to have outstanding. Such protocols change the window size when they receive positive or negative acknowledgments, where the latter kind may be inferred from timeouts. Together with a communications channel that loses packets at random, such a protocol induces a stochastic process on the window size. For a broad class of window based protocols, the induced stochastic process can be analyzed using the theory of semiMarkov processes.
منابع مشابه
The Behavior of Certain Stochastic Processes Arising in Window Protocols
Window based network flow control protocols, such as TCP, modulate the number of unacknowledged packets the protocol is allowed to have outstanding. Such protocols change the window size when they receive positive or negative acknowledgments, where the latter kind may be inferred from timeouts. Together with a communications channel that loses packets at random, such a protocol induces a stocha...
متن کاملAn extension of stochastic differential models by using the Grunwald-Letnikov fractional derivative
Stochastic differential equations (SDEs) have been applied by engineers and economists because it can express the behavior of stochastic processes in compact expressions. In this paper, by using Grunwald-Letnikov fractional derivative, the stochastic differential model is improved. Two numerical examples are presented to show efficiency of the proposed model. A numerical optimization approach b...
متن کاملCompetitive Vehicle Routing Problem with Time Windows and Stochastic Demands
The competitive vehicle routing problem is one of the important issues in transportation area. In this paper a new method for competitive VRP with time windows and stochastic demand is introduced. In the presented method a three time bounds are given and the probability of arrival time between each time bound is assumed to be uniform. The demands of each customer are different in each time wind...
متن کاملAsymptotic Behavior of a Generalized Tcp Congestion Avoidance Algorithm
The transmission control protocol (TCP) is a transport protocol used in the Internet. In Ott (2005), a more general class of candidate transport protocols called ‘protocols in the TCP paradigm’ was introduced. The long-term objective of studying this class is to find protocols with promising performance characteristics. In this paper we study Markov chain models derived from protocols in the TC...
متن کاملA multi-product vehicle routing scheduling model with time window constraints for cross docking system under uncertainty: A fuzzy possibilistic-stochastic programming
Mathematical modeling of supply chain operations has proven to be one of the most complex tasks in the field of operations management and operations research. Despite the abundance of several modeling proposals in the literature; for vast majority of them, no effective universal application is conceived. This issue renders the proposed mathematical models inapplicable due largely to the fact th...
متن کامل